T=20;
n=[4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4];
a=[743,105,527,345,565,895,330,990,163,815,326,493,733,403,806,891,921,111,191,543,771,495,828,276,444,395,888,822,318,718,94,106,809,428,923,909,872,218,436,654,120,813,480,213,280,979,819,773,379,101,555,283,402,974,936,452,208,334,229,1,845,557,333,666,488,583,282,564,306,222,904,221,18,453,15,489,494,987,364,26];